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Abstract. We generalize the Arzela-Ascoli theorem in the space 
of continuous maps on a compact interval with values in Euclidean 
TV-space by providing a quantitative link between the Hausdorff 
measure of noncompactness in this space and a natural measure 
of non-uniform equicontinuity. The proof hinges upon a classical 
result of Jung's on the Chebyshev radius. 

I. Introduction and statement of the main result 

Fix N E N and let C = C ([a, b] ,R N ) be the space of continuous 
M^- valued maps on the compact interval [a, b}. Let |-| stand for the 
Euclidean norm on WL N and recall that a set 5F c C is said to be 

(1) uniformly bounded iff there exists a universal constant M > 
such that \f(x)\ < M for all / e £F and x G [a, b], 

(2) uniformly relatively compact iff each sequence in J contains a 
subsequence converging uniformly to a map in C, 

(3) uniformly equicontinuous iff for each e > there exists S > 
such that \f(x) — f(y)\ < e for all / e "5 and x, y e [a, b] with 
| a; — y\ < 5. 

Denote the collection of uniformly bounded sets in C as 25 e- In this 
setting the following theorem is a classic ( |L93j ). 

Theorem 1.1. (Arzela-Ascoli) For J G 25g the following are equiva- 
lent: 

(1) "J is uniformly relatively compact. 

(2) "J is uniformly equicontinuous. 

Recall that 6 is a Banach space under the supremum norm 

H/lloo = SUp \f(x)\ 
x€i[a,b] 

and that for a set 3 G 25g the Hausdorff measure of noncompactness 
QBG80| . [WWM] ) is given by 

//h(30 = infsupinf ||/- c/||oo, 

So /edges' 
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the first infimum running through all finite sets in C. It is well 
known that J is uniformly relatively compact if and only if /Un(3 r ) = 0. 
For a set 5F G 13e we define the measure of non-uniform equicontinuity 

as 

AW (30 = inf sup sup \f(x)-f(y)\, 

5>0 feff \x-y\<8 

the second supremum running through all x, y G [a, b] with \x — y\ < 5. 
It is clear that 3 is uniformly equicontinuous if and only if /J, nec ('3 r ) = 0. 
In [BG80j it was shown that fi uec is a measure of noncompactness on 
the space C (Theorem 11.2). 

Theorem 11.21 our main result, generalizes Theorem II .11 by linking /in 
and /i uec quantitatively. The proof is deferred to section 3. 

Theorem 1.2. (Arzeld-Ascoli for the Fl aus dor ff measure of noncom- 
pactness) For 5F G 3e we have 

1 { N \ 1/2 

2^(30 < f*(?) < [^f^J A*uec(9 r ) 

In particular, if N = 1, then 

2. A PRELIMINARY RESULT OF JUNG'S 

For a bounded set A C Mr, the diameter is given by 

diam(A) = sup \x — j/| 

and the Chebyshev radius by 

r(A) = inf sup \x — y\ . 

It is well known that for each bounded set A C M N there exists a unique 
xa G such that 

sup \xa — y\ = r(A). 

The point xa is called the Chebyshev center of A. A good exposition 
of the previous notions in a general normed vector space can be found 
in |H72j . section 33. 

Theorem l2. ll provides a relation between the diameter and the Cheby- 
shev radius of a bounded set in WL N . A beautiful proof can be found 
in |BW41j . For extensions of the theorem we refer to |A85j . [AFSOOJ, 
[Rfi2] and |NN06| . 

Theorem 2.1. (Jung) For a bounded set A C M N we have 

1 / JV \ 1/2 
-diam(A) < r(A) < — diam(A). 



2 v ' ~ y ' ~ \ 2N 
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3. proof of Theorem 11.21 

We first need two simple lemmas on linear interpolation. 

For c G R N and r G M.q we denote the closed ball with center cq and 
radius r as B*(co,r). 

Lemma 3.1. Consider C\,C2 G R and r G M^J" and assume that 
B*(ci,r) PI B*(c2,r) ^ 0. Lei L fre £/ie M N -valued map on the compact 
interval [a, (3] defined by 

L ( X ) = -q C l + a C 2" 

p — a p — a 
T/ien, /or a// x G [a, p 1 ] and y G B*(ci, r) D £?*(c 2 , r), 

\L(x) — y| < r. 



Proof. The calculation 



[ci-y) + [P2 -y) 



< 



< 



(3 — a 
(3 — x 
(3 — a 
13 -x 



(3 — a 



ci~y\ + 



x — a 



(3 — a 



\C2 - y\ 



x — a 
r + — r 

(3 — a (3 — a 

r 



proves the lemma. 



□ 



Lemma 3.2. Consider ci, C2,yi,y2 G K and e > and suppose that 
| Ci — 2/1 1 < e and |c 2 — y 2 | < e. Let L and M be the ~R N -valued maps 
on the compact interval [a, f3] defined by 



and 



Then 



L(x) 



M(x) 



j3 X X Ot 

= a Cl + ~a ° 2 

(3 — a p — a 

(3 — x x — a 

= ~o — yi + -5 — y*- 

(3 — a (3 — a 
IX -MIL < e. 



Proof. The calculation 
\L{x) - M(x)\ 



(ci-y 1 ) + - (c 2 -y 2 ) 



< 



< 



f3 — a 
(3 — x 
(3 — a 
13 — x 



ci - 2/i + 



(3 — a 
x — a 
(3 — a 



|c 2 - 2/2 



e+ e 



f3 — a (3 — a 



proves the lemma. 



□ 
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Proof, (of Theorem 05 Let J E 3 e . 
We first show that 



N 



2N + 2 



1/2 



(3). 



Fix e > 0. Then, 5F being uniformly bounded, we can take a constant 
M > such that 



V/e?,Va;e[a,&]:|/(aO|<M. 
Pick a finite set Y C for which 

\/z E B*(0, 3M),3y E Y : \y - z\ < e. 



(1) 



(2) 



Now let < a < 2M be so that /i uec (3 r ) < a, i.e. there exists 5 > for 
which 

V/e2-,Vz,y 6 [0,6] : Iz-s/l <5=H/(a;)-/(j/)|<a. (3) 
Then choose points 

a = x < xi < . . . < x 2n < x 2n +i = b, 

put 

^0 = [0,x 2 [, 

h = ]x 2 k-i,x 2 k+2[ if k E {1, . . . ,n - 1} , 

= ]^2n-lj ^2n+l] 

and assume that we have made this choice such that 

Vfc G {0, . . . , n} : diam(ifc) < 6. (4) 

Furthermore, for each (y , . . . , y 2n +i) G Y 2n+2 , let ^( 2/0 ,...,j /2n+1 ) be the 
K - valued map on [a, 6] defined by 

if x E [x , Xi] 



^Ly + 2^y x 

11-10 xi — XQ 



x k+1 -x 



TrVk + Vk+i if x G [x k , z fc+ i 



x k+l~ x k x k+l~ x k 



x 2n+l~ x 1 X-X2n 'ifrrc\rr rr 1 

X, m-i, + x, m-j;, 2/2n+l II X G X 2n , ^2n+l 



and put 



^0 — {L(y 0) ...,y 2n+1 ) | (l/O, • • • ,V2n+l) G 1" 2n + 2 j . 

Then 3^ is a finite subset of C. Now fix / G $ and let c/^ stand for 
the Chebyshev center of /(ifc) for each k G {0, . . . , n}. It follows from 
(|3]) and (J4]) that diam/(/fe) < a and thus, by Theorem 12. 1[ 



Vfc G {0, . . . , n} : sup |c /jfe - /(a;) | < ( 



N 
2N + 2 



1/2 



Q . 



(5) 
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Let / be the M^-valued map on [a, b) denned by 



/(*) 



c /,o 

X2-X _|_ x-xi 

c /,l 

X4—X „ _ _ _j_ X— X3 



X4— X3 



C/.1 + 



24 — X3 



C /,2 



if 
if 
if 
if 



x G [x , #1] 

x e [xi, X2] 

x G [x 2 , x 3 [ 
x G [x 3 , £4] 



£2fc+2~£ 
:r 2fc+2— ^2fc+ 



1 X2 k+2 -x 2 k+l f' k+1 



X2n-2~X _|_ Z-a2n-3 „ 

, f,Tl—2 ' Xln-I—Xln-H f' n ~ 1 



3:2n-2— ^2n-3 



^2n-2— Z2n-3 

C/,n-l 



3J2n-2:2n-l /> n_1 £2n -£2n- 1 ' 



if x G [z 2 fc_i,X2fc] 

if x G [x 2 fc,a;2fc+i] 

if x G [a; 2 A;+i, £2^+2] 

if z G [x 2n _3,X 2n -2] 

if x G [x 2n _ 2 ,a;2n-i] 

if X G [xan-ijXjjn] 

if x G [x 2 „,x 2n+ i] 



Then (jSJ) and Lemma 13.11 learn that 



II/- /Hoc < 



iV 



2iV + 2 



1/2 



Q'. 



(6) 



Also, it easily follows from ([[]) and (JSJ) that ||/||oo — 3M and thus 
allows us to choose (y , . . . , y 2n+ i) £ y 2n + 2 such that 



V&G {0,...,2n+l} : y k - f{x k ) < e. 
Combining (E]) and Lemma [3.21 reveals that 

11-^(2/01— il/an+i) ~~ /II 00 — e - 

But then we have found i^(y 0) ... i j /2n+1 ) in 9^ f° r which, by §6§ and 



(7) 
(8) 



l-^CvOi— >W!>n+l) ~~ /lloo — ( _|_ 2 J 



1/2 



a + e 



which, by the arbitrariness of e, entails that /iH(?) < ( 2J ^, 2 ) 1,/2 a and 
thus, by the arbitrariness of a, the inequality 



M?) < 



N 



2N + 2 



1/2 



(?) 



is established. 

We now prove that 



(?) < (?) • 



Let a > be so that /xh (?) < a- Then there exists a finite set ^0 C C 
such that for all / G ? there exists g G ?o f° r which ||<? — /||oo < a - 



(> 
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Take e > 0. Since 3^ is uniformly equicontinuous there exists 5 > so 
that 

Wg G 2 ,Vx,ye [a,b] :\x-y\<6=> \g(x) - g(y)\ < e. (9) 
Now, for /g J, choose g G 3o such that 

\\g-fU<a. (10) 

Then, for x, y G [a, b] with \x — y\ < 5, we have, by (jHJ) and ({TO]) . 

- /(y)| < - ^(x)| + |^(x) - g{y)\ + \g{y) - f(y)\ <2a + e 

which, by the arbitrariness of e reveals that /i uec (30 < 2a and thus, by 
the arbitrariness of a, the inequality 

^nec (30 < A*H (30 

holds. □ 
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